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ERIC WEBER 

Abstract. This paper examines the wavelet multiphcity func- 
tion. An expHcit formula for the multiplicity function is derived. 
An application to operator interpolation is then presented. We 
conclude with several remarks regarding the wavelet connectivity 
problem. 



1. Introduction 

In this paper we are considering wavelets in the classic sense: a 
function i/j G L^(]R) is a wavelet if the following is an orthonormal 
basis for L'^{R): 

{2ii/j{2^x + n) : j,ne Z}. 

We define the operators D, T on L2(M) as: Df{x) = V2f{2x) and 
Tf{x) = f{x + 1). Hence, a wavelet is a complete wandering vector for 
the unitary system {D"^T^ : n,l E Z}, see |Q. 

Every wavelet can be associated with a Generalized Multiresolution 
Analysis, or GMRA. Indeed, define the subspaces Vj = {D"'T'"i/j : n < 
j, / G Z}, then it is routine to verify that these subspaces satisfy the 
following four conditions: 

1. V, C 

2. w, = 

3. Dj^zVj = {0} and Uj^zVj has dense span in -L^(M), 

4. Vq is invariant under T. 

In this paper, Vq will often be referred to as the "core space" of ip, as 
in i. 

Item ^ is of particular interest, since it yields a representation of 
the integers on Vq via translations. This representation is called the 
core representation. By Stone's theorem, there is a projection val- 
ued measure associated to the representation. Then, that projection 
valued measure generates a probability measure /i and a multiplicity 
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function on the interval [— 7r,7r]. The probabihty measure and mul- 
tiphcity function determine a unitary representation uniquely up to 
unitary equivalence. 

Given two wavelets i/j and r], each has an associated core space, which 
will be denote by Vff and V^, respectively. Then, two wavelets ip and 
7] are said to be core equivalent if their core representions are unitarily 
equivalent. In |0, it is shown that the probability measure /z for any 
wavelet is absolutely continuous with respect to Lebesgue measure, 
which we shall denote by A, hence the multiplicity function completely 
determines the representation. Thus, two wavelets are core equivalent 
if and only if their associated multiplicity functions are the same. 

For convenience of notation, if / is measurable, for every x G M, 
define a sequence on Z, denoted by f{x), by f{x)[k] = f{x + 2kTx). If 
/ e I^^(M), then for almost every x, /(x) G /^(Z). 

2. An Explicit Formula 

In this section we will derive an explicit formula for the wavelet multi- 
plicity function in terms of the wavelet itself. We begin by decomposing 
the core representation into cyclic subrepresentations. Cyclic represen- 
tations have multiplicity functions that take on only the values and 
1, and the multiplicity function of a direct sum of representations is the 
sum of the individual multiplicity functions. For j > 0, let ipj = D~^ip. 
Let gi = ipi, and let Yi be the cyclic subspace generated by gi. Let 
92 = and let Y2 be the cyclic subspace generated by 5^2 • Re- 

cursively define gj to be the projection of ifjj onto the perpendicular 
complement of Q)n<jYn, and Yj to be the cyclic subspace generated by 
gj. Be definition, each Yj determines a cyclic subrepresentation, with 
cyclic vector gj. 

Proposition 1. 1. Vq = (Bj>oYj, 

2. m = Yl^irrij, where nij is the multiplicity function of the cyclic 
represention on Yj. 

Proof By definition, the 1^'s are orthogonal and are subspaces of Vq. 
Since the translations of the tpj^s spans Vq, it suffices to show that they 
are contained in this direct sum. But note that tpi is in Yi, and then 
ip2 can be written as g2 + f2, where /2 G Yi since (72 is obtained by a 
projection. By the recursive definition of the gj's, we get that ifjj is in 
the direct sum, and item 1 is established. 

Item 2 follows from the general fact that the muliplicity function for 
a representation is the sum of the multiplicity functions for orthogonal 
subrepresentations. □ 
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Since gj is a cyclic vector, it generates a positive definite function, 
Pj{l) = {T^Qj.gj). By Bochner's theorem, there exists a measure 
whose Fourier-Stiehjes transform is pj. Since /x is absolutely continuous 
with respect to Lebesgue measure, the measure pj is also. Let hj be 
the Radon-Nikodym derivative of Hj with respect to Lebesgue measure. 
Since the subrepresentation on Yj is cyclic, rrij takes on only the values 
and 1; in fact, irij = Xsupp(hj)- Furthermore, since m = Yl'jLi^j we 
have then that m = Xl^^i Xsupp{hj)- 

Proposition 2. Let hj be as above. Then: 

(1) h,{0 = 27r\m)r 

Proof. We have: 

/ e-'''^hj{OdX= / e-'^'^dnj 
Jo Jo 

= f^ji-n) 

= Pj{-n) 

Jr 

e -«27r||^.(Of^A 



2lT 



□ 

By definition, 

(2) gj{x) = ijjjix) - Wj{x) 

where wj is the unique element in ©fc<j^fc such that gj ± (BkKjYk- 
Additionally, since wj can be expressed in terms of the translates of 
the gkS, by taking the Fourier Transform of both sides of 0, we get: 

k<j 

where the r]j^k are 27r-periodic measurable functions. 
Proposition 3. If rjj^k is as above, then 

,(^),(fe(g.g(0) 
' mow 

where this is interpreted to be when the denominator is 0. 
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Proof. First notice that since ?7j,fc^fc G L'^{R), r]j^k{0\\9k{0f ^ ^^^([0, 27r]). 
Furthermore, ?7j,fc^ ^ Yk, indeed, rjj^kgk is the function such that 
-Vj,k9k e Yk'^. Hence, {r]j,k9k, e-'^^ gk) = {ijj,e-''^-gk). Hence, 



2n 



v,A0\\9km'e~'''^dx= / v^AOokiOgkiOe-'^'^dx 

= {Vj,k9k,e~'''gk) 



m^kiOe-'^'^dX 



2tt 



mo^kme-'^'^dx 



□ 



This gives us that 

(3) g.K) = 5;(0-E%^SK). 

Since the inner product in equation ^ is invariant under 2n translations, 
we have: 

(4) m = tjio - MO)Mo 

k<j 

where 

MO ^ 



if the norm is non-zero. 

As we have mentioned above, the multiphcity function is the sum of 
the multiphcity functions for each cyclic subspace Yj, each of which is 
the characteristic function of the support of hj. Hence, by equation |l|, 
the multiplicity function is precisely the number of non-zero sequences 

Now, let us examine more closely equation ^. Note that gi = ipi, so 
gi{0 = for almost all ^, and ui is the normalization of that vector. 
Furthermore, = '02(0 ~ (V^2(0i "which is the Graham- 

Schmidt orthogonalization of and "02(05 with "111(0 ^"^^ "^2(0 

being normalized. By the recursive definition of the gj^s, equation ^ is 

actually the Graham-Schmidt orthogonalization of the "0^(0 s. Hence, 
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hj{^) = if and only if "0^(0 is in the hnear span of the previous 

^„(^)'s. Therefore, m{^) is the number of hnearly independent vectors 

in the collection {ipjiO}^ the dimension of the subspace spanned 
by those vectors. 

Let iphe a. wavelet on L^(M), and define : [— tt, tt] — > M as follows: 

oo 

j = l k£Z 

This function is called the dimension function, as in 0. 

Theorem 1. Let ip be a wavelet, and let m : [— 7r,7r] Z+ be its 
associated multiplicity function. Then 

Proof. It is shown in Q that the dimension function is integer valued, 

and in fact is the dimension of a subspace of /^(Z). Let ^1/^(0 be a 

sequence on Z given by \E'j(.^)[A;] = ilj{2^{^ + 2TTk)). It is also shown that 

D^{^) is the dimension of the subspace of P{Z) spanned by '■ 
J > 0}. 

We have that both the dimension function and the multiplicity func- 
tion describe the dimension of some subspace of /^(Z). The span- 
ning vectors are different; however, the subspaces are the same. In- 
deed, ^(OW = V'(2-'(^ + 27rk)) where as i^j{0[k] = + ^irk) = 

22'ilj{2^{^ + 2nk)). Hence, ^^(0 = 25?/^j(0, and so the spaces spanned 
by them are the same. □ 

3. Operator Interpolation of Wavelets 

In Dai and Larson, the notion of a local commutant is introduced. 
The local commutant for the unitary system U is define as: 

C^{U) = {V e B{L\R)) : VUiij) - UViij) = V [/ G W} 

We shall denote by C^{D, T) the local commutant for the unitary sys- 
tem {D"T^ : n, / e Z}. It is shown in that 7] is a wavelet if and only 
if there exists a unitary operator U G C^{D,T) such that U^i/j) = rj. 

Lemma 1. Letip be a wavelet, let U G C^{D,T) be a unitary operator, 
let r] = U{if)), and let V be another operator such that VU is also in 
C^{D,T). Then, V is inC^{D,T). 
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Proof. We need to show that VD'^T\r]) = D''T^V{ri) for all n,l e Z. 
We have: 

VD''T\ri) = VD'^T^U{iIj) = VUD^'T^ip) 

= D"TVf/(^) = D"T^V{r]). 

□ 

Theorem 2. Let U be a unitary operator such that If^ G C^{D, T) for 
all n E Z. Then, we have a sequence of wavelets, If^li/j), and they are 
all core equivalent. 

Proof. Each wavelet can be associated to a GMRA; let •0^*^ denote the 
wavelet U^tp)^ cind let Vq denote the Vq core space for the wavelet ip^'^\ 
We need to construct an intertwining operator between Vq and V^''*''. 
Let Y denote the closed subspace spanned by Uigz(V^o)'''- 

Lemma 2. If x e Y, then U'T''{x) = T"[/^(x). 

Proof of Lemma. It suffices to establish the lemma for a generat- 
ing vector of Y. Let x G Ui^ziVo)'^, then x G (V^*")"*" for some iQ. Let 
T] denote the wavelet tp^^°\ We have: 



oo 




By Lemma |1], U' G C^{D,T). Hence: 



oo 




oo 




oo 




j=o feez 



oo 




j=o fcez 



oo 




j=0 fcgZ 



r"[/*(x). 



as required. 
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Since (K)^'^ C Y for all we have C vlf\ Write Vo = Y^®Y 
and V^^ = Y^® Define S-.V^-^ V^^ by 5 = Py± + U'Py. 

A routine computation shows that UiVo) = Vq^\ Since U G C^{») (.D, T) 
for all i the subspace Y is invariant under U. Indeed, U (Y) = Y. As 
such, Y^ is also invariant under U. Likewise, both Y and Y-^ are 
invariant under T. 

Note that U maps Vq unitarily onto V^*'*'', and leaves Y^ fixed, hence 
U maps Y unitarily onto Y^^\ This proves that is a unitary operator. 
Furthermore, as noted above, all of these subspaces in question are 
invariant under translation, hence by lemma |^ shows that S commutes 
with translations. Therefore, S is the required intertwining operator. 

□ 

Dai and Larson consider the case when a collection of wavelets {i/ji : 
i G /} has the property that each unitary corresponding with each pair 
of wavelets has all of its powers in the local commutant of the first 
wavelet. Additionally, if all wavelets gotten by the powers of these uni- 
taries are back in this collection of wavelets, this collection is called an 
interpolation family of wavelets. Applying theorem § to this collection 
of wavelets, we get the following theorem. 

Theorem 3. If J-" = {i/ji : i E 1} is an interpolation family of wavelets, 
then they are all core equivalent. 

Additionally, Dai and Larson present operator interpolation which 
can be used to generate new wavelets. The process is as follows: con- 
sider a unitary operator in C^{D,T) such that all of its powers are 
back in C^{D,T). Additionally, suppose that = I for some k. 
Then the collection {[/■'(■?/') : j < k} is an interpolation family of 
wavelets. Finally, assume that U normalizes {D, T}' in the sense that 
U*{D,TyU = {D,T}'. Then this interpolation family is said to ad- 
mit operator interpolation. Then, if Aj G {D, T}', we can consider the 
operator 

This operator is back in C^{D, T), and if it is unitary, then Vifj is again 
a wavelet. This wavelet is called an operator interpolated wavelet. It 
is shown in Q, chapter 5, that V has all of its powers in the local 
commutant. Again applying theorem ^ we have the following theorem. 
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Theorem 4. Ifilj is an operator interpolated wavelet, interpolated from 
the interpolation family T , then il) is core equivalent to all of the 
wavelets in T . 

The following theorem is an easy consequence of theorem and will 
be discussed further in section ^. 

Theorem 5. // ^ C C^{D,T) is a von Neumann algebra, then all 
wavelets that are parametrized by unitary operators in A are core equiv- 
alent. 

Remark 1 . By theorem |1], theorems |, and ^ can be restated 
in terms of the dimension function. 

Remark 2. Nowhere in this section have we explicitly or implicitly 
used the fact that these are functions on the real line. Indeed, the 
analysis extends trivially to M". Hence, theorems |^, ^, ^, and ^ are 
valid if the wavelets are taken to be in L^(M"). The proofs are exactly 
the same. 

4. The Wavelet Connectivity Problem 

The wavelet connectivity problem is the question of whether the 
collection of all wavelets forms a path connected subset of the unit 
sphere of L^(M) with respect to the norm topology. Using the unitary 
operators in a von Neumann algebra is useful for solving this problem 
since the unitary group of a von Neumann algebra is path connected in 
the operator topology. Hence, of particular interest is when the local 
commutant contains a von Neumann algebra. In leiu of theorem |^, 
a necessary condition for a von Neumann algebra to be in the local 
commutant is that all of the associated wavelets are core equivalent. 
Hence, as far as the local commutant parametrizing connected subsets 
of wavelets, it can only parametrize those that are core equivalent. 

A sufficient condition for a von Neumann algebra to be in the local 
commutant would be of great importance, as it may yield new path 
connected subsets of the collection of wavelets. However, the "con- 
verse" of theorem ^ is false, i.e. if ■0 and rj are core equivalent, then 
the unitary in C^{D, T) that maps i/j to r] does not necessarily have all 
of its powers back in C^{D, T). We shall now provide an example. 

If Wi and W2 are wavelet sets, then there exists a measurable bijec- 
tion a : Wi —>■ W2 that is effected by 2n translations. This a can be 
extended to a measurable bijection of the entire real line by defining 
cr{x) to be 2~"cr(2"x), where 2"x G Wi. Define U a unitary operator 
on L^(R) by [// = / o a-\ It can be shown that U e Cj, {D,f). 
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Additionally, G C^^ {D, T) if and only if a'^\wx is again effected by 
2n translations. For a complete discussion, see 0], chapters 4 and 5. 

Let Wi = [-% -f ) U let W2 = -Wi, and let i^w^ and ^jw^ 

be their associated wavelets, respectively. It is easy to verify that both 
ijjWi and 'ipw2 are associated to MRA's, hence they are core equivalent. 

A routine calculation shows that: 

U-2n, eG[-i,-f)U[i|^,i|^) 

Consider A = ^) C W^. Then, A-27r = [f , ig) C [f , f ) C W2, 
hence, <j{C)\a = — 27r. Now let's calculate a"^(^)|^ = o'{^)\A~2n- Note 
that 16{A - 27r) = [27r, so then if ^ G A, a^{^) = (r{C - 27r) = 
^a(16(e - 2^)) = ^[(16(e -2ir) - An] = ^ - 2n ~ I Hence, [/^ given 
by cr^ cannot be in C^^ {D,T). 
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